Idea untuk Minecraft: Story Mode muncul sekitar akhir tahun 2012 ketika Telltale Games terlibat dalam pekerjaan untuk Tales from the Borderlands, sebuah siri episodik berdasarkan siri Borderlands. Idea untuk mengembangkan cerita mengenai francais permainan video lain yang mantap memimpin pasukan untuk memikirkan idea untuk sebuah permainan yang berkaitan dengan Minecraft, memandangkan permainan ini pada dasarnya adalah "kanvas kosong" untuk bercerita, menurut Job Stauffer, dan akan menimbulkan cabaran yang menarik.[15] Kedua-dua kumpulan menyedari jumlah kandungan naratif yang dihasilkan oleh peminat yang wujud dalam bentuk video YouTube dan bentuk media lain yang menunjukkan potensi untuk bercerita dalam permainan itu.[27] Ramai kakitangan Telltale juga merupakan peminat Minecraft, dengan server peribadi yang mereka mainkan, dengan beberapa insiden yang berlaku di sana menjadi idea untuk cerita permainan. Telltale memulakan rundingan dengan Mojang pada awal 2013, dan mula mengerjakan tajuk itu tidak lama kemudian. Stauffer menyatakan bahawa pengambilalihan Mojang oleh Microsoft bukanlah faktor dalam pengembangan permainan, kerana interaksi mereka dengan Mojang bermula sebelum perundingan Microsoft.

Telltale memilih untuk mencipta watak utama baru Jesse untuk Minecraft: Story Mode dan bukannya menggunakan watak "Steve" biasa dari Minecraft, merasakan bahawa mereka tidak mahu mencuba menulis semula bagaimana pemain sudah melihat watak ini dalam permainan.[28] Watak utama lain dalam permainan dirancang secara longgar di sekitar ciri-ciri pemain biasa Minecraft, seperti watak-watak yang terlibat dalam membina, berlawan, atau menyedihkan pemain lain.[27] Permainan ini tidak akan berusaha memberikan latar belakang untuk beberapa konsep dalam Minecraft, seperti creepers, untuk mengelakkan pelbagai tafsiran yang telah dilakukan oleh peminat untuk elemen-elemen ini, walaupun itu adalah unsur cerita permainan.

Stauffer mengatakan bahawa kisah permainan ditujukan sebagai mesra keluarga, mirip dengan filem The Goonies atau Ghostbusters ;[15] kandungan yang dimaksudkan akan setara dengan penilaian PG-13 atau PEGI-12.[19][27] Sejumlah pelakon suara merupakan alumni filem-filem tersebut dari tahun 1980-an seperti Corey Feldman yang membintangi dalam The Goonies, dan permainan ini merangkumi pelbagai rujukan mengenai jenis filem ini. Stauffer mencerminkan bahawa sementara permainan Telltale yang lebih baru seperti The Walking Dead adalah cerita yang lebih dewasa, permainan pengembaraan asalnya seperti Sam & Max dan Strong Bad's Cool Game for Attractive People ditulis sebagai mesra keluarga, dan mereka menganggap pendekatan mereka terhadap Minecraft: Story Mod sebagai "bahagian DNA kita".[17] Cerita ini bertujuan untuk diakses oleh kedua-dua pemain Minecraft yang sedia ada - baik pemain baru dan pemain maju - dan kepada penonton baru di luar permainan.

Minecraft: Story Mode diumumkan secara rasmi pada bulan Disember 2014 sebagai projek kerjasama antara Mojang dan Telltale; pengumuman itu dipamerkan sebagai permainan pengembaraan interaktif bernama "Info Quest II".[29] Treler pertama dilancarkan semasa konvensyen MINECON 2015 pada awal bulan Julai.[21] Permainan ini dirancang untuk sebuah siri lima episod untuk dilancarkan pada konsol Android, iOS, Microsoft Windows, OS X, PlayStation dan Xbox pada akhir 2015;[30][31] Telltale juga melancarkan permainan untuk Wii U, hanya sebulan setelah Minecraft pertama kali datang ke platform Nintendo.[32] Ini juga pertama kalinya judul Telltale diterbitkan di platform Nintendo sejak Back to the Future: The Game.[15] Di samping itu, Minecraft: Story Mode - The Complete Adventure, yang merangkumi episod-episod utama dan kandungan yang boleh dimuat turun, telah diumumkan untuk Nintendo Switch.[33]

Siri ini dikeluarkan untuk kebanyakan sistem pada 13 Oktober 2015, dengan versi PlayStation Vita dan Wii U untuk diikuti pada tarikh yang berikutan. sebuah pas musim permainan tersedia untuk dibeli pada 27 Oktober 2015, yang membolehkan pemain mengakses empat episod yang lain setelah mereka dilepaskan. Versi runcit permainan ini dikeluarkan pada 27 Oktober 2015.

Netflix dan Telltale menandatangani perkongsian pada bulan Jun 2018 bagi Netflix menawarkan permainan Telltale melalui perkhidmatan itu bermula akhir tahun itu, dengan Minecraft: Story Mode sebagai tajuk pertama yang dirancang untuk perkhidmatan tersebut.[34] Di tengah masalah yang berkaitan dengan kemuflisan Telltale Games pada bulan Oktober dan November 2018, kakitangan yang mencukupi tetap bersama Telltale untuk menyelesaikan kerja pada versi ini, yang diterbitkan di Netflix pada 27 November dan 5 Disember 2018.[35]

Episod pertama Minecraft: Story Mode - Musim Kedua dikeluarkan pada 11 Julai 2017 untuk Windows, macOS, PlayStation 4, Xbox 360, Xbox One, iOS dan Android. Ini meneruskan cerita dari musim pertama, dengan pilihan pemain mempengaruhi elemen dalam Musim 2. Patton Oswalt, Catherine Taber, Ashley Johnson, dan Scott Porter disahkan akan meneruskan kerja suara untuk musim baru. Permainan ini menyokong ciri Crowd Play baru yang diperkenalkan Telltale dalam Batman: The Telltale Series, yang membolehkan sehingga 2,000 anggota penonton mengundi keputusan untuk pemain yang menggunakan Twitch atau perkhidmatan siaran langsung lain.[36]

Pada 3 Ogos 2017, Telltale mengumumkan bahawa episod kedua, "Giant Consequences", akan dilancarkan pada 15 Ogos.[26] Selebihnya episod dikeluarkan pada 19 September, 7 November,[37] dan 19 Disember 2017.[38]

Penutupan Telltale Games

Pada bulan November 2018, Telltale Games memulakan proses penutupan studio kerana masalah kewangan. Sebilangan besar permainannya mula dihapus dari kedai digital, termasuk Minecraft: Story Mode. Menurut GOG.com, mereka harus menarik judul tersebut kerana "hak pelesenan yang sedang tamat".[39] Pasukan Minecraft menyatakan bahawa walaupun bagi mereka yang telah membeli judul sebelum penghapusannya, episod tidak akan dapat dimuat turun lagi selepas Jun 2019.[40] Disebabkan oleh Xbox Live Marketplace tidak membenarkan untuk membuang permainan dari penjualan dan pada masa yang sama membenarkan pemilik yang ada memuat turun permainan, setiap episod versi Xbox 360 permainan ini dihargakan semula kepada AS$100 dalam beberapa minggu menjelang penghapusan untuk mencegah pengguna dari membeli mereka. [41]